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THE RELATIONSHIP BETWEEN e-KRONECKER AND SIDON 

SETS 

KATHRYN HARE AND L. THOMAS RAMSEY 


Abstract. A subset i? of a discrete abelian group is called e-Kronecker if all 
E-functions of modulus one can be approximated to within e by characters. 
E is called a Sidon set if all bounded E-functions can be interpolated by the 
Fourier transform of measures on the dual group. As e-Kronecker sets with 
e < 2 possess the same arithmetic properties as Sidon sets, it is natural to ask 
if they are Sidon. We use the Pisier net characterization of Sidonicity to prove 
this is true. 


1. Introduction 

A subset E of the dual of a compact, abelian group G is called an e-Kronecker 
set if for every function (jj mapping E into the set of complex numbers of modulus 
one there exists x G G such that 

10 ( 7 ) — 7(0;) I < e for all 7 G E. 

The infimum of such e is called the Kronecker constant of E and is denoted k{E). 
Trivially, k{E) < 2 for all sets E and this is sharp if the identity of the dual group 
belongs to E. e-Kronecker sets have been studied for over 50 years since the concept 
was introduced by Kahane in [9] and the terminology was coined by Varapoulos in 
M- Examples of recent work include [T], [5] (where they are called e-free), [3]-[7] 
and [TU] . 

If k{E) < \/2, then E is known to be an example of a Sidon set, meaning every 
bounded E-function is the restriction to E of the Fourier transform of a measure on 
G. In fact, the interpolating measure can be chosen to be discrete and is sharp 
with this additional property. Like e-Kronecker sets, Sidon sets have also been 
extensively studied for many years; we refer the reader to [8] or |12] for an overview 
of what was known prior to the early I970’s and to [5] for more recent results. But 
many fundamental problems remain open, including a full understanding of the 
connections between these two classes of interpolation sets. 

As sets with Kronecker constant less than 2 possess many of the known arithmetic 
properties satisfied by Sidon sets, it was asked in whether all such sets are 
Sidon. Here we answer this question affirmatively by using Pisier’s remarkable net 
characterization of Sidon sets. We also construct non-trivial examples of Sidon sets 
with Kronecker constant 2. 

As well, we define a weaker interpolation property than e-Kronecker by only 
requiring the approximation of target functions whose range lies in the set of n’th 
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roots of unity. Sets that satisfy a suitable quantitative condition for this less de¬ 
manding interpolation property are also shown to be Sidon. 

2. KRONECKER-LIKE sets THAT ARE SiDON 

Let G be a compact abelian group and L its discrete abelian dual group. An 
example of such a group G is the circle group T, the complex numbers of modulus 
one, whose discrete dual is the group of integers, Z. 

Definition 1. (i) A subset E GV is said to be e-Kronecker if for every cj) : E ^ T 
there exists x € G such that 

(1) If'il) — 7(2:)l < e for all 7 £ A. 

By the Kronecker constant of E, k{E), we mean the infimum of the constants e 
for which m is satisfied. 

(a) A subset E QT is said to be Sidon if for every bounded function (j) : E ^ C 
there is a measure ^ on G with ^(7) = for all 7 £ A. If the interpolating 
measure p can always be chosen to be discrete, then the set E is said to be Iq. 

Hadamard sets E = {nj} C N with ininj+i/uj = q > 2 are known to satisfy 
k(-E') < |l ~ and this tends to 0 as 9 tends to infinity. More generally, 

every infinite subset of a torsion-free dual group T contains subsets of the same 
cardinality that are e-Kronecker for any given e > 0. If L is not torsion free, but 
the subset E does not contain ‘too’ many elements of order 2, then E will contain 
a subset F of the same cardinality, having k{F) = 1 (see [3], [4]). 

Obviously, every Iq set is Sidon, but the converse is not true. It is unknown 
whether every Sidon set is a finite union of Iq sets. 

For a set E to be Sidon (or Jq) it is enough that there be a constant d < 1 such 
that for every A-function (f with 1^(7) | < 1 for all 7, there is a (discrete) measure 
p such that 

10(7) — p{'j)\ < 6 for all 7 £ A. 

Since 7(2:) = S^ipf) for Sx the point mass measure at x, it is easy to see that if E is 
e-Kronecker for some e < 1, then if is Jq- With more work this can be improved: 
If k{E) < \/2, then E is /q. This result is sharp as there are Iq sets that are 
•\/2-Kronecker; see [3]. 

It is well known that Sidon sets satisfy a number of arithmetic properties, such 
as not containing large squares or long arithmetic progressions. In [3] (or see the 
discussion in O p. 35]), it was shown that sets E with k{E) < 2 also satisfy these 
conditions, thus it is natural to ask if such sets are always Sidon. Here we answer 
this question affirmatively. 

Theorem 2. If the Kronecker constant of E QT is less than two, then E is Sidon. 

Proof. We shall use Pisier’s e-net condition which states that a subset E is Sidon 
if and only if there is some e > 0 such that for each finite subset F C E there is a 
set Y C G with |y| > 2®l^l and whenever x ^ y € Y, then 

e < sup |7(x) - 7(2 /)!. 

-f&F 

This was proven by Pisier in [13) . Proofs can also be found in [3 Thm. 9.2.1] and 
[IT] Thm. V.5]. 
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Since we are assuming k(E) < 2, we can choose e > 0 such that k(E) + e < 2. 
Let E be any finite subset of E. 

For all 5 G G and A > 0, the sets 

U(g,A) = G G : A > sup |7(^) - 7 ( 5)1 
I jeF 

are among the basic open sets for the topology on G (the topology of pointwise 
convergence as functions on F). We claim there is a finite maximal set S C G such 
that 

x^yGS ^ e < sup | 7 (x) - 7 (j/)|. 

yeF 

This is a consequence of the compactness of G. If it was not true, one could choose 
an infinite set S having this separation property. As G is compact, S would have 
a cluster point z G G. The open set C/(z,e/2) would then contain infinitely many 
members of S', violating the required separation assumption. 

By the maximality of S, for each g G G there is some h G S such that g G U{h,e). 
Consider any function (jj : E ^ T. By the Kronecker property, there is some 
g G G such that sup..^^^^ |7(5) — 4’{l)\ < k{E). Since there is some h G S such that 
g G U{h,€), we have that </> G W(h) where 

W(h) := |'0: F —^-T : sup \ j{h) — V'(7)| < + s <2 

I leF 

Consequently, 

= IJ W{h). 
hes 

We identify with [0,27r)'^, with the group operation being addition mod27r, 
and in this way put |F|-dimensional Euclidean volume on T^. With this identifi¬ 
cation, 

W{h)C +ri], 

jeF 

where 77 < tt depends only on the number k{E) -1- e (and not on h oi F). Thus the 
|F|-dimensional volume of each set W{h) is bounded by (2g)^^\ while the volume 
of is (27r)l^l. It follows that 

/ 9 ^\ 1^1 

card{S) > (^-j = 2-'l^l 

for a suitable choice of e' > 0 . 

The minimum of e and e' meet the Pisier net condition and are independent of 
F. Thus E is Sidon. □ 

Remark 3. In number theory, a set E Q T is sometimes called a Sidon set if 
whenever 7 ^- G E, then 7^72 = 7374 if and only if { 73 , 74 } is a permutation of 
{ 71 , 72 }. This is a different class of sets from the Sidon sets defined above, e- 
Kronecker sets need not be Sidon in this sense; indeed any finite subset E G_h that 
does not contain 0 has k{E) < 2. However, if E is e-Kronecker for some e < \/2, 
then there are a bounded number of pairs with common product, with the bound 
depending only on e (see m)- 
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Next, we alter the definition of the Kronecker constant by only considering target 
functions whose range is restricted to a finite subgroup of T. This is a natural 
variation to consider for if T is a torsion group the characters of G take on only 
the values in a suitable finite subgroup of T. Moreover, there are even subsets E of 
Z (including all subsets of size 2 and many of size 3) whose Kronecker constant is 
realized with target functions (j) mapping E into { —1,+1} (c.f. [7]). 


Definition 4. Let T^, denote the set of n’th roots of unity in T for n > 2. Let 
Kn{E) be the infimum of e > 0 such that E is {e,n)-Kronecker, where E Q T is 
{e,n)-Kronecker if for every (j> : E ^ T„ there exists x € G such that 

jeE ^ 10 ( 7 )-7(a;)| < e. 

Theorem 5. Let E CT. Lf Kn{E) < |l — |, then E is Sidon. 

Proof. Choose e > 0 such that Kn{E) + e < |l — |. Let F C E he finite. 

Choose S' C G as in the proof of Theorem O Arguing in a similar fashion to that 
proof, we again deduce that for every cj) : E ^ there is some h G S such that 
(j) G V{h), where 

V{h) ■.= \ip: F ■■ sup \-f{h) - < k„(G) +£ 

I leF 


Consequently 

(T„)^ = U ^(^)- 

hes 

For each h G S and every 'y G F, there is an n’th root of unity, iWn G T„, such that 
Ij^h) — ujn\ > |l — Defining ^^( 7 ) = Wn, it follows that ^ 

Thus each V{h) has at most (n — 1)1^1 elements. Consequently, there is some 
s' > 0, independent of F, such that 


card{S) > 


(n — 




Again, the minimum of e and e' meets the Pisier net condition to be Sidon. □ 


It is sometimes more convenient to measure angular distances when comparing 
elements of T and to express Kronecker constants in those terms. Towards this, put 
Z„ = {fl-Kfln : j = 0, 1, ..., n — 1} and for z gT, let arg( 2 ;) be the angle 0 G [0, 27r) 
such that exp(*0) = z. Let a„(A) be the infimum of e > 0 such that for every 
(j): E ^ Tin there exists x G G such that 

-f G E ^ |(;i( 7 ) - arg 7 (a;)| < e. 

A set E satisfying this condition is called weak (e, n)-angular Kronecker. Here 
10 ( 7 ) — arg 7 (x)| should be understood mod27r, so a„(£’) G [0, tt]. 

It is easy to see that k„(A) = |l — thus the previous theorem can be 

restated as: E is Sidon if an{E) < 7 r(I — 1/n). 

We can similarly define weak angular e-Kronecker sets and the angular Kronecker 
constant, a{E), by considering the approximation problem for functions (f : E ^ 
[0,27r). One can easily check that k.{E) = |l — hence Theorem [2] can be 

restated as: E is Sidon if a{E) < tt. 
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Example 6. Let n > 1 he any integer. The set E = 1 + nZ is not a Sidon subset of 
Z being a coset of an infinite subgroup, but an{E) = tt — 7 r/n. That shows Theorem 
O is sharp. In fact, for odd n, an{E) < tt — Trjn for all subsets E of any discrete 
abelian group F. This is because the n ’th root of unity farthest from 1 is 
so that if we let 1 denote the identity element ofG, then for all Tn-valued functions 
(j) and any 7 S F we have |^i>( 7 ) — 7 ( 1 )| < |l — | . 

To see that a„(l + nil) < tt — 7 r/n for n even, take g = exp( 7 rz/n). For any 
character 'y = 1 + nk G E, we have Bxg^{g) = 7 r(nfc + l)/n with n/c + 1 an odd 
integer. Thus \z — arg 7 (a:)| < tt — ir/n for any z G Z„. 

3. Some Examples of Sidon Sets with Kronecker Constant Equal to 2 

Since any subset of F that contains the identity character 1 has Kronecker con¬ 
stant equal to 2, we are interested in constructing examples of Sidon subsets E of 
F\{1} with k{E) = 2 and Kn{E) > |l — |. We give one example with a 

set of elements of finite order and a second example where all the elements of E 
have infinite order. 

Example 7. Let F = Z 2 © Z 2 ©^ 2 , where I 2 = {0,1}. Then F\(0, 0,0) is Sidon, 

but k{E) = 2 and Kn{E) > 11 — | for n > 2. 

Proof. Being a finite set, F\(0, 0,0) is Sidon. Let ej be the standard basis vectors 
of Z 2 © Z 2 ©Z 2 and let E = { 62 , 63 , ei + 62 , ei + 63 }. 

We will first show that k{E) = 2. Define (j) by 0 ( 62 ) = 4>{e3) = (j){ei + 62 ) = 1 
and (j){ei + 63 ) = —1. Suppose that g G G and e > 0 satisfies 

17 ( 5 ) - < 2 - e for all 7 gE. 

Because 7 ( 5 ) G {—1,+1} for every 7 G F, we must have 62 ( 5 ) = 63 ( 5 ) = 1 = 

(ei + e 2 ){g) and (ei + e 3 )(g) = —1. This forces ei{g) to be equal to both —1 and 

1, a contradiction. Hence n(E) = 2. 

Since (j) takes on only n’th roots of unity for even n, this argument also proves 
Kn{E) = 2 when n is even. 

If n is odd then, instead, define ^(ei + 63 ) = w„, where a;„ = an n’th 

roots of unity nearest to —1. If k„(E) < |l — |, then we obtain the same 

contradition as before by noting that the identity |1 — 4>{^i + 63 )! = 11 — | 

forces (ei + e 2 ,){g) = — 1 . □ 

Example 8. Let F = Z ©F 2 where T 2 is the countable direct sum of copies of I 2 . 
Let Cn he the character qji Tp ftg ihg projection onto the n ’th-l 2 

factor, both viewed as elements of F in the canonical way. Set 

Then E is Sidon, but k{E) = 2 and Kn{E) > |l — for n > 2. 

Proof. We argue first that Ei = {(e„, 7„)}()©3 and E 2 = {(e“^, 7 „)}))©i both 
satisfy algebraic conditions to be Sidon. Let / : Ei —?■ {—1,0,1} be finitely non¬ 
zero and satisfy By the algebraic independence of the factors of F this implies 
7 ra^"^ = 1 for all n and hence /(n) = 0. Therefore Ei is quasi-independent and 
such sets are well known to be Sidon. Likewise, E 2 is Sidon and hence the union, 
E = El U E 2 , is Sidon. 


6 


KATHRYN HARE AND L. THOMAS RAMSEY 


Let e > 0 and suppose is (2 — e)-Kronecker. Define 0 to be —1 on Ei and 1 
on E 2 . The compact group G = T(g)G 2 where G 2 is the direct product of countably 
many copies of (the multiplicative group) Z 2 is the dual of L. Choose g G G such 
that for all 7 G E, 

- lig)\ < 2 -e. 

Write g = (u, ((/«)) where m G T and gn is the projection of g onto the n’th-Z 2 
factor. With this notation, (e^^, 7 „)( 5 ) = hence for all n, 

|-e- 2 ™“_c,„| = I - l-e 2 ™“ 5 „| < 2 -e and 

I - (/„ I = 1 1 - I < 2 - e. 

If u is rational, then = 1 periodically as a function of n. For 

these infinitely many n, we have | — 1 — g„| < 2 — e and |1 — g„| < 2 — e. But 
(/„ = ± 1 , so this is impossible. 

Otherwise, is dense in T. Choose n such that 


l-e2 


= T - e” 


< e/ 2 . 


But then | — 1 — < 2 — e/2 and |1 — (/„| < 2 — e/2, and again these cannot be 

simultaneously satisfied for (/„ = ±1. This impossibility proves k{E) = 2 and also 
establishes Kn{E) = 2 for n even. 

If, instead, we define (j) = a;„ on Ei, where Wn is an n’th root of unity nearest 
— I, then similar arguments show that Kn{E) = 11 — | for n odd and 

Kn{E) = 2 for n even. □ 


Remark 9. It would be interesting to know whether non-trivial examples of 2- 
Kronecker, Sidon sets could be found in a torsion-free group and also whether every 
Sidon set is a finite union of sets that are e-Kroneeker for some e < 2. 
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